package bishi2016;

public class JingDong_FenTao {

	//刚开始是这样做的，后来发现不对，是每一次都均分成n份
	//而且最后一次分的数目是不确定的
	public int getInitial(int n) {
		int bearCounts = 1;
		int minApples = 0;
		int temp = 0;
		while (bearCounts <= n) {
			System.out.println(bearCounts);
			minApples = temp * bearCounts + 1;
			temp = minApples;
			bearCounts++;
		}
		return minApples;
	}
	
	//设桃子总数为x，由于每次都要先丢掉1个才能分成 n份，换一种思路就是 x + n - 1 可以分成n份，而且以后的n份都不用再丢弃一个
	//可以直接分成n份
	public int getInitial2(int n){
		int result = (int) (Math.pow(n, n) - n + 1); //有这么一个递推公式
		return result;
	}
}
